//import java.util.Stack;
//// 20 有效的括号
////利用栈先进后出的原理
////如果是左括号就进栈
////一旦遇到右括号，就去栈中取出最上面的符号，如果不能取出或者匹配不上，就不对
//class Solution {
//    public boolean isValid(String s) {
//        Stack<Character> check=new Stack<>();
//        int i=0;
//        int n=s.length();
//        while(i<n){
//            char ch=s.charAt(i);
//            if(ch=='('||ch=='{'||ch=='['){
//                check.push(ch);
//            }else{
//                if(check.isEmpty()) return false;
//                //去除栈中的左括号
//                char temp=check.pop();
//                if((temp=='('&&ch!=')')
//                        ||(temp=='{'&&ch!='}')
//                        ||(temp=='['&&ch!=']')){
//                    return false;
//                }
//
//            }
//            i++;
//        }
//        if(check.isEmpty()) return true;
//        return false;
//    }
//}